k-Dimensional intersections of convex sets and convex kernels
نویسندگان
چکیده
منابع مشابه
Convex Quadrilaterals and k-Sets
We prove that the minimum number of convex quadrilaterals determined by n points in general position in the plane – or in other words, the rectilinear crossing number of the complete graph Kn – is at least ( 38 + 10 −5) ( n 4 ) +O(n). Our main tool is a lower bound on the number of (≤ k)-sets of the point set: we show that for every k ≤ n/2, there are at least 3 ( k+1 2 ) subsets of size at mos...
متن کاملOn k-convex point sets
We extend the (recently introduced) notion of k-convexity of a two-dimensional subset of the Euclidean plane to finite point sets. A set of n points is ∗Corresponding author. Email addresses: [email protected] (Oswin Aichholzer), [email protected] (Franz Aurenhammer), [email protected] (Thomas Hackl), [email protected] (Ferran Hurtado), [email protected] (Alexander Pilz), pedro.ramos@uah...
متن کاملConvex domains and K-spectral sets
Let Ω be an open convex domain of C. We study constants K such that Ω is K-spectral or complete K-spectral for each continuous linear Hilbert space operator with numerical range included in Ω. Several approaches are discussed.
متن کاملConvex Sets and Convex Combinations
Convexity is one of the most important concepts in a study of analysis. Especially, it has been applied around the optimization problem widely. Our purpose is to define the concept of convexity of a set on Mizar, and to develop the generalities of convex analysis. The construction of this article is as follows: Convexity of the set is defined in the section 1. The section 2 gives the definition...
متن کاملConvex Sets and Convex Functions
In this section, we introduce one of the most important ideas in economic modelling, in the theory of optimization and, indeed in much of modern analysis and computatyional mathematics: that of a convex set. Almost every situation we will meet will depend on this geometric idea. As an independent idea, the notion of convexity appeared at the end of the 19 century, particularly in the works of M...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Discrete Mathematics
سال: 1981
ISSN: 0012-365X
DOI: 10.1016/s0012-365x(81)80019-2